GRADIS - Multiagent Environment Supporting Distributed Graph Transformations
نویسنده
چکیده
Graph transformations are a powerful notation formally describing different aspects of modeled systems. Multiagent systems introduce distribution, parallelism and autonomous decision properties. In the paper a basic properties of the GRADIS agent’s framework, joining of both approaches, are discussed. This framework supports splitting the graph, describing a problem, onto a few partial graphs, that can be maintained by different agents. Moreover, the multiagent’s cooperation enables the application to the local graphs the graph transformation rules introduced for the centralizes graph; this permits us transfer all theoretical achievements of the centralized graph trans-formations to the distributed environment. The usefulness of the hierarchical graphs structure are and some examples of its usefulness are presented.
منابع مشابه
A Distributed Planning Approach Using Multiagent Goal Transformations
A multiagent goal transformation is defined as a directed alteration of goals by the agents in a multiagent system in order to adjust for lack of resources and/or lack of capabilities. Multiagent goal transformation can be used as a uniform coordination mechanism. We describe preliminary research that implements a distributed planning approach incorporating several co-operative planning agents ...
متن کاملControl of Networked Multiagent Systems with Uncertain Graph Topologies
Abstract — Multiagent systems consist of agents that locally exchange information through a physical network subject to a graph topology. Current control methods for networked multiagent systems assume the knowledge of graph topologies in order to design distributed control laws for achieving desired global system behaviors. However, this assumption may not be valid for situations where graph t...
متن کاملResilient Coordination of Networked Multiagent Systems Based on Distributed State Emulators
This note studies resilient coordination of networked multiagent systems in the presence of misbehaving agents, i.e., agents that are subject to adversaries modeled as exogenous disturbances. Apart from the existing relevant literature that make specific assumptions on the graph topology and/or the fraction of misbehaving agents, we present an adaptive control architecture based on distributed ...
متن کاملEngineering open environments with electronic institutions
Nowadays, with the expansion of Internet, there is a need of methodologies and software tools to ease the development of applications where distributed homogeneous entities can participate. Multiagent systems, and electronic institutions in particular, can play a main role on the development of this type of systems. Electronic institutions define the rules of the game in agent societies, by fix...
متن کاملZeszyty Naukowe Un Iwersytetu Jag Ie Llo Ń Sk Iego
The study of multiagent distributed systems through the optics of the theory of formal grammars and languages is presented. Models based on NLC and BNLC graph grammars are mainly considered. The basic intuition of a grammar model of distributed systems follows the blackboard model for problem solving and is the following: component grammars forming the distributed system execute rewritings on a...
متن کامل